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Abstract 

Let R be an o-minimal field with a proper convex subring V. We 
axiomatize the class of all structures {R, V) such that fcind) the corre- 
sponding residue field with structure induced from R via the residue 
map, is o-minimal. More precisely, in [8j it was shown that certain 
first order conditions on (R, V) are sufficient for the o-minimality of 
fcind- Here we prove that these conditions are also necessary. 



1 Introduction 

Throughout this paper we let R be an o-minimal field, that is, an o-minimal 
expansion of a real closed field, and V a proper convex subring (hence a 
valuation ring). Let st: V — )■ be the corresponding residue (standard 
part) map with kernel m and residue field k = V/ra. For X C i?" we set 
st X := st(X n V"'). By fcjnd we denote the residue field expanded by all sets 
stX C fc" with definable X C i?", for some n. "Definable" means "definable 
(with parameters) in R" , unless indicated otherwise. 

Here are some notational conventions we use: By N = {0, 1, . . . } we denote 
the set of natural numbers, and the letters i,j, k, I, m, n denote natural num- 
bers. For a G i?" and z = 1, . . . , n, we let be the i-th coordinate of a, 
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unless stated otherwise. We let / := [—1, 1] C i?, and for a definable set 
X C and r e R, we set 

X{r) := {x e i?": (r,x) G X}. 

By y) we denote the euclidean distance between x and ?/. For definable 
F C i?" and X G i?", 

Y) := mi{d{x, y) : y & Y}. 

If X, y C i?" are definable, then X = Y means that there is a definable 
homeomorphism X Y. For a definable C^-map 0: X — > i?", with X an 
open subset of R"^, and a G X, we denote by D(j){a) the Jacobian matrix of (f) 
at a. If X C i?", then we denote by cl(X) the closure of X in R"^, by X" the 
interior of X in i?", and we let 9X := cl(X) \ X, and bd(X) := cl(X) \ X°. 
For < k < n, denotes the projection map 

For a definable map 0: X — )■ i?", X C i?™-, and z = 1, . . . , m, we denote by 
0j the i-th coordinate function of (p. If a, 6 G R^, then [a, b] denotes the set 
{{t-l)a + tb: t G [0, 1]}, and (a,6) denotesthe set {(l-t)a+t6 : t G (0, 1)}. 

We recall now some definitions and the main result from jSj: 

{R,V) 1= means that for every definable X C there is eo G 
such that stX(eo) = stX(e) for all e G m>'o. 

(i?, V) 1= S means that {R, V) \= S(n) for every n. 

Theorem 1.1 ([8J) If {R,V) \= i/ien fcin^ is o-minimal, and the subsets 
of fc" definable in fcind are exactly the finite unions of sets st X \ st Y, where 
X, y C i?" are definable. 

The question, whether, on the other hand, o-minimality of ki^d implies 
{R, V) \= S, was left unanswered. Here, we give a positive answer to it, 
yielding the remarkable fact, that the o-minimality of fcind is equivalent to 
{R, V) satisfying a first-order axiom scheme. More concretely, we obtain: 

Theorem 1.2 The following conditions on {R,V) are equivalent: 
1. fcind is o-minimal 
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2. S(l) 



3. S. 



The implication 3 ^ 1 is Theorem ll.H and 1^2 can be found in [5j. So 
it is left to show S(l) ^ S. Note that by cell decomposition, and using the 
definable homeomorphism 



E(l) is equivalent to: for every definable f : R ^ R there is eo G such 
that St /(eo) = st /(e) for all e G m>'o. 

Towards proving S(l) =^ E we use a reduction to definable families of 
one- dimensional subsets of P from [5J (where it is stated for the case when 
fcind is o- minimal, but the proof does not use this assumption): 

Lemma 1.3 ([5]) Let n > 1, and suppose that for all definable X C /!+"■ 
with dimX(r) < 1 for allr & I there is eo G m^'' such that stX(eo) = stX(e) 
for all e G m>«. Then {R, V) ^^(n). 

The above lemma will enable us to work mainly in the plane, but at the 
cost of having to handle level curves of definable functions. The main result 
on level curves is Lemma \2A\ which is proved in the first section. Its proof 
uses the (two-variable version of the) Invariance of Domain Theorem for o- 
minimal fields by Woerheide (see [10]): 

Theorem 1.4 ( |10| ) Every injective definable, continuous map /: X — )■ 
i?", where X C i?"-, is open. 

We remark that it is well-known that fcind is always weakly o-minimal (this 
follows from a result by Baisalov and Poizat in [1]). An example to the effect 
that fcind is not always o-minimal is given in p]. Results of van den Dries 
and Lewenberg (see ^) show that fcind is o-minimal if V is T-convex, where 
T is the theory of R. Hrushovski, Peterzil and Pillay observe in [B] that fcjnd 
is o-minimal when R is sufficiently saturated and V is the convex hull of Q 
in R. 

Here is a related open question: Assume that {R,V) |= S(l). Are the sets 
st X, with X C i?" definable in (i?, V), definable in fcind? (A positive answer 
was given in [8J for the special case when R is w-saturated and V is the 
convex hull of Q in R.) 



r:i?2^ (-1,1)^: (xi,X2)h^( 
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2 Level curves of definable functions 



Definition 2.1 Let f : X R be definable with X C i?". We say that eo is 
good for f if eo e and st /"^(eo) = st /"^(e) /or a// e G m>^". 

Lemma 2.2 Suppose {R,V) \= and let f : X R be definable, with 

X C i?" o/ dimension one. Then there is eo good for f . 

Proof: The case when there is no 5 G and g > m such that [5, g] C 
im(/) is trivial. So suppose 5 G and g > m are such that [5, q] C 
im(/). Then f~^{[5,q\) has finitely many definably connected components 
Xi, . . . , Xfc. After possibly shrinking [5, g] subject to the conditions 5 G 
and g > m, we may assume that for every z, either f\x^ is injective or constant. 

If f\xi is constant and f{x) G m^°, where x G Xj, then set ej := /(x). 
If is constant and /(x) ^ m^°, for x G Xj, then set ej = 0. If 
is injective, then f\xi has an inverse, /~^. Apply S(l) to each coordi- 
nate function {f~^)j of f~^ to obtain a positive infinitesimal e^j such that 
st/^^(e) = st/^"'^(eij) for every e G m^^'^. Then put e^ := maxjg|i^,,,^„i, e^j. 
Now set 

eo := max {ej}. 

1=1,. ..,k 

It is easy to see that eo is good for /. □ 
The following lemma is obvious. 

Lemma 2.3 Let f : X R, where X C R^, be definable, and let Xi, . . . , X^ 
be a partition of X into definable sets, //ei, . . . , e^ are good for f\xi, . . . , flx^; 
then max{ei, . . . , efc} is good for f . 

The proof of the next lemma is a little lengthy, but the idea is fairly 
straight-forward, so here's a rough outline: In order to find eo good for 
G: X — )■ as in the statement of Lemma \2.A\ we first show that, es- 
sentially, the level curves of G are all uniformly definably homeomorphic to 
I. Then we find a definable curve 7 passing through the points of X where 
|VG| is minimal (o-minimality enables us to reduce to the case when G is 
sufficiently nice). We use to find eo good for G|im(^), and for G|bd{x)- 
Then we proceed to show that this eo is also good for G. We assume towards 
a contradiction that it is not, hence some a G G^^{e), where e G m^^", is at 
noninfinitesimal distance from G~^(eo). We would be done if this assump- 
tion would enable us to find a definable curve in X, of length > m, such 
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that at every point of the curve, the tangent vector to this curve points in 
the direction of VG, and such that the image of G restricted to the curve 
is [eo,e]. This would put us into the paradoxical situation that the steepest 
path down a hill is much longer than a path which is less steep. To find a 
curve as described above is not necessarily possible, but we define a curve a 
(long, steep path down the hill) with the above properties, except that, at 
every point x of a, the tangent vector to a is only reasonably close to VG'(x). 

Lemma 2.4 Suppose {R,V) \= S(l), and let X C V"^ be a closed definable 
set of dimension two, and let G: X — > R-^ be definable and continuous. 
Then there is eo good for G. 

Proof: The points (0, 1), (^, ^), (1, 0), (^, -^), (0, -1), (-^, -^), 
(—1,0), and (~:^) :^) determine a partition of 5*^ C i?^ into definable 
5*1, 5*16, such that Si = (0,1) for i = 1,...,8, and Si is a singleton 
for z = 9, . . . , 16. 

By cell decomposition and Lemmas 12.21 and 12. 3^ we may assume that X 
is the closure of a cell of dimension two such that G is on X°, and either 
I VG| = on X°, or | VG| > on and there is i G {1, . . . , 8} satisfying 
-^§|f]l e Si for all X e X°. If |VG| = on X", then G is constant on X, 
so we only need to consider the second option. 

The case when G{X) does not contain an interval [6, q], with 6 G and 
g > m is trivial. So let 6 G and g > m be such that [5, q] C G{X). Using 
the Trivialization Theorem (1.7, p. 147 in [2j), and after possibly shrinking 
[S, q], subject to 5 G m-^° and q > m, and replacing X by G~^[6, q], we obtain 
a definable homeomorphism 

h: X ^ [S,q] X G-\S) 

such that the diagram 



X 




[S,q]xG-\6) 



commutes, where X — )■ [6, q] is given by G and [6, q] x G^^{6) — t- [6, q] is the 
projection map on the first factor. So all G~^{t), for t G [S,q], are uniformly 
definably homeomorphic, and we may assume that dim 6*^^(5) = 1. 
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By Lemma [231 we can reduce to the case when X is definably connected. 

Claim 1. G^^{6) is definably connected. 

The set X is closed and definably homeomorphic to G^^{6) x /. Assume 
towards a contradiction that G~^{6) = I1UI2; where Yi,Y2 are definable, 
nonempty and closed in G~^{S). Then Yi, Y2 are also closed in X, and 

X = (FiUFs) X / ^ (Fi X 1)0(^2 X J), 

a contradiction with X being definably connected. 
For X = {xi, X2) G and r > we let 

Br{x) := [xi — r,Xi + r] x [x2 — r,X2 + r]. 

Claim 2. Let Y (1 he definable, definably connected, and closed. If for 
every y eY, there is r > such that Br{y) (lY = I, then either y = S*^ or 
Y ^I. 

Let iS be a stratification of Y. Then F is a finite union of 0-dimensional 
cells pi, . . . ,pk E S, and 1-dimensional cells qi, . . . ,qi E S, where k > 2 and 
/ > 1. Every is definably homeomorphic to an open interval, and with 
every q^, Y contains its endpoints among pi,...,pk. On the other hand, 
every pj is the endpoint of one or at most two of the gj's. Now use the fact 
that Y is definably connected. 

Claim 3. G-\6) ^ or G'\6) ^ I. 

It suffices to prove G-^{t) ^ or G-^{t) ^ / for t G {5,q). So let t G 
{5, q), and assume towards a contradiction that G''^{t) ^ and G~^{t) ^ /. 
By Claims 1 and 2, we can find a G G^^(t) and tq > with G^^{t)r\Br{a) ^ / 
for all r G (0,ro). Hence, for all r G (0,ro), G'^^(t) fl Br{a) is definably 
homeomorphic to the union of A; > 3 closed line segments li, . . . ,1^ such that 
each li has a as an endpoint, and fliLi = {c^} (we identify a here with its 
homeomorphic image). So let r G (0,ro), and let 

fc 

0: (U^*) X / ^Xn5,(a) 

4 = 1 

be a definable homeomorphism. We can map (—1,1)^ into 0((/i U I2) x 
/) via a definable, continuous, injective map 6: (—1,1)^ — )■ X such that 
^(0, 0) = a. Then im(6') is not open in X. Now X° = (—1, 1)^ via a definable 
homeomorphism ip, so if) o9\ (—1,1)^ — )■ R'^ yields a definable, injective. 
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continuous map which does not map (-1, If onto an open subset of i? , a 
contradiction with Theorem 11.41 

We assume from now on that G~^{t) = I for all t G [6,q]. The case when 
G~^{t) = is similar, but simpler, and left to the reader. 

Construction of eo good for G: Let {0t : t G [5, g]} be a definable family of 
homeomorphisms (pt- [0, 1] — > G~^{t). For t G (5, g) we set 



|VG'(0,(O))| :=lim |VG(0i(s))|, and |VG(0i(l))| := lim |VG(0,(s))|, 

s— s>0 s— ^-l 



where 



VG(0,(.)) = (— (0,(.))), 



for s G (0, 1). The above limits exist in i?U {— oo, oo} by o-minimality. Now 

set 

Xt := min{|VG(x)| : X G ^"^(t)}, 
Ht := {xeG-\t): \VG{x)\=Xt}, 

where t G (5, q), and let H := Ute(<5,q) Hf. 

By definable choice, and after replacing 5 by a bigger 6 G m^'^, and replac- 
ing g by a possibly smaller g > m, we can find a definable map 7 : [5, g] — ?■ if 
with G(7(t)) = t for every t G [5, g]. Next, find e' G good for 6*11111(7), 
and e" G rri^° good for Glbdx, and set 

Co := maxje , e |. 

The rest of the proof consists of showing that eo is indeed good for G. 

First, assume towards a contradiction that e G m^''° and a G G~^{e) are 
such that (i(a, G~^(eo)) > m. By continuity of G, we may as well assume 
that a ^ bdX. We now proceed to define what we called in the remark just 
before Lemma 12.41 "a long, steep path down the hill" . 

Construction of a: It is clear that VG is defined and continuous on X° = 
{G-\[5, g]))°. Let i be such that -^g|f]| e Si on X°, and set w := -^§|^- 
Since a ^ hdX, for all sufficiently small t > 0, a + tw E {G~^{[eo,e]))°. Let 
to be the first t > such that a + tow G bdG~^([eo, e]). We set b := a + tow, 
and define a: [0, 1] — X by 

a{t) = (1 - t)a + tb. 
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From now on let a be as in "Construction of a" . 

Claim 4. G[o() is strictly decreasing. 

Assume towards a contradiction that we can find t\ G (0, 1) so that 
(G'oa)'(ti) > 0. By the definition of a, G(a(0)) > G{a{t)) for all sufficiently 
small t > 0. Then, by the Mean Value Theorem, [G o a;)'(t2) = for some 

t2 e (o,iti]. But 

(Goa)'(t2) = VG{a{t2))-Da{t2), 

hence VG{a{t2)) and Da{t2) are orthogonal, a contradiction with the defi- 
nition of a. 

Claim 5. d(a, b) > m. 

To see this, first observe that either b G G'^^(eo), or 6 G bdX. If 6 G 
G^^(eo), then the claim is just the assumption that d{a,G~^{eo)) > m. If 
b G bdX, then use d(a, 6) +d(6, G"^(eo)) > m and d(6, G"^(eo)) G (since 
eo is good for G|bdx)- 

Construction of (3: Note that |VG(a;)| > for all x G im(Q;|[o,i)), since 
im(a|[o,i)) ^ X°. If |VG'(6)| = 0, then replace b by an element in im(a) 
which is infinitely close to the original b. Now define 

mo := min{|VG(a;)| : x G im(Q;)} > 0. 

For t e [eo, e] let 

Kt := {x G G'^{t) nX° : |VG(x)| - Xt < nio and d(x,7(t)) < eo}, 

note that every Kt is nonempty, and put K := Ute[eo,e] curve selection, 

we can find a definable map (3: [eo, e] — >■ iiT with G{f3{t)) = t. 
Let ei, e2 G [eo, e] be such that 

Gib) < ei < e2 < e, 

d(c, (i) > m, for c,d E im(a) with G(c) = ei, G{d) = e2, and f3\(ei,e2) is 
C^. By Lemma 10.8, p. 204 in [sjl] we may further assume that s is an 
orthogonal linear transformation of such that s(im(/3|(ei,e2))) ~ ^0, where 
0: p?s(im(/3|(,,,,,))) -> i? is C\ and |^| < 1 on pjs{T(j)). ' 

^Lemma 10.8 in [3] is an adaptation of Kurdyka and Raby's subanalytic Proposition 
1.4 in [7]. In [3] it is stated for an elementary extension of an o- minimal expansion of the 
real field, but the proof goes through for any o-minimal field. 
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Let X G (c, d) and t = G{x). Then, by the definition of a, 

^^^<\VG{x)-w\<\VG{x)\. (1) 

By the definition of /3, 

\VGm))\-mo<Xt<\VG{x)\, 

so 

|VG(/3(t))| < |VG'(x)|+mo, 

and thus 

|VG(/3(t))|<2|VG(x)|, 
and, using inequahty ([I]), we obtain 

\VG{f3{t))-r\<2V2\VG{x)-w\, (2) 

where r is the unit tangent vector to im(/3) at (3{t). 

We now use a and /3 to define two one- variable functions, and h/s respec- 
tively, which behave in a non-permissible way. 
Let his: plTcp — )■ (ei,e2) be the function 

hp{x) = G{s-\x,<P{x))). 

By the definition of (3, eo is good for G'|im(/3)5 hence any two points in im(/3) 
are infinitely close to each other. It follows that jPiL^I G m^°. For x G plT(j) 
we have 

= \VG{s-\x,(p{x))) ■ Ds-\x,(t){x)) ■ D{idR,(j)){x)\. 

Since 0(a;)) ■ D{idR^(f)){x) is just cr, where c G [1,a/2), and r is 

the unit tangent vector to im(/9) at s~^(a;, it follows that for every 

X G piTcj) there is c G [1, \/2) such that 

= c|VG(s-i(x,0(x))) -r]. (3) 

Next, note that either the projection pi: ^ R: {xi,X2) Xi or the 
projection p2'- R- {.Xi,X2) ^ X2 maps {c,d) onto an open interval of 
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finite, noninfinitesimal length. Say |pi(c, > m (the other case is similar), 
and assume for simplicity ci < di. Define ha'. pi{c,d) — )■ (61,62) by 

haix) = G'((pi|(c,d))~^(a;)). 

Then for all x G Pi{c, d), 

|/.;(x)| = |VG((pi|(,,,))-^(x))-(^)|, 

\di-ci / 

hence 

\h'^{x)\=X\VG{{p,\^,,,)r\x))-wl (4) 

for some A G V^"^. 

Let X G (c, d) and y G im(/3) be such that G{x) = G{y). Then inequality 
(E]) and equations and (jl) yield that for some A G V^>°, |/i)3(i/)| < A|/i'„(x)|. 

Then, by Claim 4, the inverses of ha and /i/3 yield two definable, contin- 
uous, strictly monotone functions (61, 62) — )• R, with the image of an in- 
terval of length > m, the image of h'^^ an interval of infinitesimal length, and 
such that for every t G (61,62) there is A G ■l^>° with A|(/i^^(t))'| > |(/i^Ht))'|, 
a contradiction. 

We have shown stG'"^(6) C stG~^(6o). It is left to see that stG~^(6o) C 
st G~^{e). Assume towards a contradiction that we can find x G G~^(6o) such 
that d(x, G~^{e)) > m. Then we construct a definable map [0, 1] — )■ X whose 
image at is x, the image at 1 lies in bdG'^^([6o, 6]), and the restriction of 
G to the image of this curve is strictly increasing, just as we constructed a, 
except that we set w := and we obtain a contradiction similarly as 

in the proof of the other inclusion. 

□ 

3 E(1)^S 

Definition 3.1 ^1 small path is a definable, continuous map 7: [0,r] — )■ X, 
with definable X C and r G R^^ , such that st7(0) = st7(t) for all 
t G [0,r]. 

Lemma 3.2 Let G = (/, g) (1 V"^ be a cell of dimension two, and let a G dG. 
Then there is a' E G and a small path 7: [0,r] — )■ cl(C) such that 7(0) = a, 
7(r) = a', and 7(0, 1] C G. 
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Proof: By curve selection, we can find a definable and continuous map 
7: [0,r] — )■ X, for some r > 0, such that 7(0) = a, and d(a,7(t)) = t for 
every t G [0,r]. We may assume that r e m^°, and we set a' = j{r). Then 
a' and 7 have the required properties. □ 

Lemma 3.3 Let C = (/, g) <Z V'^ be a cell of dimension two, and assume 
that f, g are and f , g' have constant sign onp\C. 

a) Ifa,b&C are such that st a = st b, then there is a small path 7 : [0, 1] — >■ C 
with 7(0) = a and 7(1) = b. 

b) If a, h G cl(C) are such that st a = st h, then there is a small path 7: [0, 1] — >■ 
cl(C) with 7(0) — a, 7(1) — b, and such that 7(0, 1) C C . 

Proof: First, let a,b e C with sta = st6. If Oi = 61, then we define 
7(i) = (1 — t)a + tb, for t G [0, 1]. So assume that Oi 7^ 61, say a-i < bi and 
define 7: [ai, 61] ^ P by -f{t) = {t, - ai) + 02). Let 

ai < ti < ■ ■ ■ < tk < bi 

be such that 

7(^1, ^2), 7(^3, ^4), ■ ■ ■ , l{tk-i, tk) 
have empty intersection with C, and 

7(ai, ti), 7(^2, ta),---, 7(4, &i) 

are subsets of C. Note that then k is even, and let i G {1, . . . , |}. Then either 
7fe-i),7(^2i) e cl(r/), or 7(t2i-i),7(^2i) e cl(r5(). Assume 7(^2i-i), 7(^2i) e 
cl(r/) (the other case is similar). Note that stag = st/(t2i-i) = st/(t) for 
every t G [^21-1,^21], since /' has constant sign on pfC. Find S G Tn^° such 
that 

5 < min{i2i-i - ^21-2, - ^2i}, 

and 

72(^2i-i - 5) - /(t2i-i - 5) e m>°, 72(t2i + 5) - /(t2^ + 5) e m>°. 
Then g{x) - f{x) > on [t2i-i - S, t2i + S\. Take e G such that 
e < min{5((a;) - f{x) : a; G [t2i-i - 5, ^21 + S\]. 
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Define ai : [^2^-1 — hi + 5] C hy 

6 6 

ai{t) = {tj{t) + e)hrteit2.,-i--,t2i + -), 

2 2 (5 

ai{t) = (t, (1 - -{t - t2^-l + 6)h2it2^-l -5) + - (t - tai-i + 5)ifit2i-i --) + e)) 

1 

when t e [t2i-i - S, t2i-i - 

2 (5 (5 2 (5 

= (t,(l--(t-t2.--))(/(t2. + -)+e) + -(t-t2^--)72(t2.+5)) 

whenever t G [t2i + ^, i^2i + <5]- 
(So (y^\[^^.__^_^^^^^_^_s^ is a parametrization of the hne segment 

[^2{t2^-l-5)J{t2^-l--)+e], 

and t2i+5] ^ parametrization of [/(t2j + |) + £,72(^24 + i^)]-) For 

every z G {1, . . . , |} replace 7|[t2i-<5,%+5] by ctj. The resulting map is, after a 
linear change of variables, as required. 

To prove the second part of the lemma, use Lemma [3.21 to find a', 6' G C 
and small paths 71: [0,r] — )■ cl(C), 72: [0,r] — )■ cl(C) such that 71 (0) = a, 
li{r) = a', 72(0) = b, 72(r) = b', and 7i(0,r] C C, 72(0, r] C C. Then 
use the first part of the lemma to find a small path 73 : [0,1] — ^ C with 
73(0) = a', 73(1) = b', and im(7) C C. After a linear changes of variables, 
71: [0,|] ^ cl(C), 73: [|,|] ^ C, and 72: [|, 1] ^ cl(C). Then define 
7: [0, 1] ^ cl(C) by 7(t) = 7iW if ^ e [0, i], 7(t) = 73(t) if t G (|, |), and 
'y{t) = 72 (i) if t G [|, 1]- Clearly, 7 satisfies the requirements. □ 

Lemma 3.4 Let {f,g) ^ be a cell of dimension two such that f , g are 
and f , g' have constant sign on Pi{f,g)- Let h: {f,g) R be definable 
and and such that 1^1, |^| < 1- Then sth(a) = sth(b) whenever 
a,b & {f,g) are such that sta = st6. If moreover h extends continuously 
to c\h: cl{f,g) — )■ R, then stclh{a) = stclh{b) whenever a, b G cl{f,g) with 
st a = st b. 



Proof: Let a,b E {f,g) be such that st(a) = st(6). Then, by Lemma [3.3[ 
we can find a small path 7: [0, 1] — ?■ (/, g) with 7(0) = a and 7(1) = b. 
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By Lemma 10.8 in [5], we can partition im(7) into definable Xi, . . . , X^+i, 
where dimX^+i = 0, and we can find orthogonal linear transformations 
Si, . . . ,Sk of R^, such that for i = 1, . . . ,k, SiXi is the graph of a definable 
C"^-function (pi: pfsiXi V on an open pfsiX C V with \(f)^\ < 1 on pfsiXi. 
We may assume that each Tcpi is a cell, and we let cl0i be the continuous 
extension of (pi to cl(p^SjXj) — )■ R. 

Define Hi : cl(p^SjXj) — )■ by 

iJj(x) = /i(s7^(a;, cl0j(x))). 

Assume towards a contradiction that st /i(a) 7^ st h{b). For i = l,...,/c, 
let Xi,yi E R he such that {xi,yi) = p\siXi. Then for some st Hi{xi) 7^ 
st Hi{yi). However, |a;j — G m'*° (as Sj is an isometry), and 

IH'M = \Vh{sr\t,(P,m ■ Dsr\t,Mt)) ■ DitdnAmi E V^>°, 

for t G {xi,yi), a contradiction with the mean value theorem. 

Assume now that h extends continuously to clh: cl{f,g) — > R and let 
a,b E cl(/, g) be such that st a = st b. By continuity of clh and the proof of 
Lemma IX^ we can find a', b' E (/, g) infinitely close to a and to b respectively, 
and small paths a: [0, r] — > c\{f,g), (3: [0,r] — )■ d{f,g), where r > 0, so that 
a{Q) = a, a{r) = a', /3(0) = b, l3{r) = b\ a(0, r], /3(0, r] C (/,^), and 

\c\h{a) - h{a{t))l \dh{b) - h{(5{t))\ E m>° 

for all t E (0,r]. Now use the first part of the lemma to find a small path 
7: [0,1] — )■ {f^g) with 7(0) = a' and 7(1) = b' . It is now obvious how to 
construct the desired map from a, /3, and 7. □ 

Lemma 3.5 Let C = {f,g) V"^ be a cell of dimension two such that j , 
g are and f, g' have constant sign on pfC . Let further h: C R be 
definable and , with |^| < 1, and Th C V^. Then h extends 

continuously to a definable function clh: cl{C) — )■ R. 

Proof: We first show that cl{rh) is the graph of a function. By Lemma 
13.41 stTh is the graph of a function, and stTh = stcl(r/;,). So if there are 
x,y E c\(Th) with p^x = p^y and 0:3 7^ y^, then |x3 — y^l E m^°. Set 
6 := \x3 — 1/3 1, let m' be the maximal ideal 

{x E R: \x\ < 6q for all q E Q^°}, 
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and let V be the corresponding valuation ring with residue map st' : V ^ k' . 
Then V C V'. Since Lemma [3.41 holds for any choice of V, st' Th = st' c\(rh) 
is again the graph of a function, a contradiction with 5 ^ m'. 

By Lemma 1.7, p. 95 in ||2j, cl(C) = P2cl{rh). We let clh be the function 
cl(C) — )■ R whose graph is the set c\(Th). To see that clh is continuous, 
assume towards a contradiction that a G cl(C) and e > are such that for 
every 5 > 0, we can find xs G clC with d{xs, a) < 6 and \c[h{a) —c[h{xs)\ > e. 
Then curve selection yields a definable and continuous 7: (0,r] — )■ cl(C), 
r > 0, with limi_>.o7(t) = a, d(7(t),a) = t, and \c\h{pf{t)) — c\h{a)\ > e. 
Then, since c\{Th) is bounded, limt_>o cl/i(7(t)) exists in _R, and since c\{Th) 
is closed, limt_!.o cl/i(7(t)) G Fcl/i, a contradicition with clh being a function. 
□ 

Theorem 3.6 S(l) ^ E. 

Proof: Assume that {R,V) [= S(l), and let X C be definable. By 
Lemmas 11.31 and \2.2\ towards proving S(n), we may assume that X is of 
dimension two, and Pi'^^X = (0, 1). 

By Lemma 10.8 from [3], we can find a partition of X into definable sets 
Xi, . . . , Xk+i, where dimX^+i < 2, and orthogonal linear transformations 
si, . . . ,Sk of such that each stXi is the graph of a definable C^-map 

(pi-. P2'^hiXi /^"-^ on an open p^+hiXi C and |^| < 1 on p^^^iXi 
for I = 1,2 and j = 1, . . . , n — 1. 

Let 2 G {1, . . . , A;}, and set, for the sake of simplicity, X := Xi, s := Si, 
and (p := (pi. By cell decomposition, we may assume that sX is a cell such 
that p2'^^sX = (g, h), where g, h: p{{g, h) ^ R are definable and C^, and g' , 
h' have constant sign on pKg, h). 

By Lemma 13.51 each coordinate function (pj of cp extends continuously to 

clcpj- cl(p^+^sX) ^ R. 

We set 

cl0 := (cl0i,. . . ,cl0„_i), 

and one easily checks, using cl(r0j) = r(cl0j) and the continuity of clcpj for 
all j, that 

cl(X) = s-^(cl(sX)) = s-^(rcl0). 

Let F: cl(X) — )■ [0,1] be the coordinate projection (xi, . . . , i-> (xi), 

and define G: cl(p^+^sX) ^ by 

:= F{s~\x,c\(p{x))). 
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Since G is continuous, Lemma 12.41 yields cq good for G. We claim that eo is 
also good for F. 

To see that stF"i(e) C stF-i(eo), let x e ^-^(e), for some e G m>'o. 
Our aim is to show that d(a;, F"^(eo)) G m>°. We have P2^^s{x) G (^"-^(e), 
hence d{p2'^^s{x),G^^{eo)) = 6 for some 5 E m>°. Take ?/ G ^"^(eo) such 
that d(p2'''^'5(a;), = 6. Then, by the assumption on g' and h', and since 
1 1^1, 1 < 1 for j = 1, . . . , n — 1, Lemma 13.41 applied to each coordinate 
function of yields d{sx, {y, d(j){y))) G m^". Now F{s~^{y, c\(f){y)) = eo, and, 
since s is an isometry, 

d{x,s-\y,d(f>{y)))em>'. 

Similarly, one shows that stF~^(eo) C stF~-'^(e). 

By Lemma [2^21 we can find e^+i good for Xk+i — )■ (0, 1) : x h-)- xi, and by 
the above, we can find ei good for Xi — )■ (0, 1) : x H- xi for each i = 1, . . . , k. 
Then eo := maxj=i_...^fc+i{ei} is such that stX(eo) = stX(e) for all e G m^"". 

□ 

Theorem IL2I from the introduction now follows. 

Acknowledgments An earlier version of the proof of Lemma 12.41 uses 
a consequence of Shiota's Hauptvermutung for o- minimal fields (see [9J), 
instead of the Invariance of Domain Theorem. The present version is shorter, 
but nevertheless inspired by Shiota's striking result. 

I thank Lou van den Dries for his interest in and comments on this paper. 
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